Interactive proof system

Results: 103



#Item
1Computational complexity theory / Complexity classes / IP / Proof of knowledge / NP / Soundness / Interactive proof system / PSPACE / Zero-knowledge proof / Probabilistic complexity theory / Mathematical proof / Quadratic residue

ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-02-25 05:09:48
2Cryptography / Polynomials / Probabilistic complexity theory / IP / Commitment scheme / NP / Interactive proof system / Zero-knowledge proof / Polynomial interpolation / Polynomial / Random self-reducibility / Permutation polynomial

Locally Random Reductions: Improvements and Applications  D. Beavery J. Feigenbaumz J. Kilianx September 1, 1995

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2001-10-24 10:55:38
3Cryptography / Zero-knowledge proof / IP / Distribution / Computational complexity theory / Interactive proof system / Proof of knowledge

ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-07-07 05:51:55
4Computational complexity theory / Cryptography / Theory of computation / Probabilistic complexity theory / IP / Zero-knowledge proof / Soundness / PP / Entropy / NP / Randomized algorithm / Interactive proof system

An Efficient Parallel Repetition Theorem Johan H˚ astad1 , Rafael Pass2, Douglas Wikstr¨ om3 , and Krzysztof Pietrzak4 1 KTH, Stockholm, supported by ERC grant

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2012-05-30 08:53:38
5Cryptography / IOS jailbreaking / SHSH blob / Commitment scheme / IP / Interactive proof system / Boolean algebra / Challengeresponse authentication

JOURNAL OF COMPUTER AND SYSTEM SCIENCES

Add to Reading List

Source URL: www.chaum.com

Language: English - Date: 2015-05-26 20:05:04
6Cryptography / IP / Distance-bounding protocol / Challengeresponse authentication / Computational complexity theory / Interactive proof system

Sound Proof of Proximity of Knowledge Serge Vaudenay ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE

Add to Reading List

Source URL: security-lab.jaist.ac.jp

Language: English - Date: 2015-11-22 02:25:24
7Computational complexity theory / Cryptography / Proof of knowledge / IP / Zero-knowledge proof / Interactive proof system

Cryptographic Protocols Spring 2015 POK for One-way Group Homomorphisms Fiat-Shamir protocol

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-03-16 06:12:25
8

A multiprover interactive proof system for the local Hamiltonian problem Thomas Vidick Caltech Joint work with Joseph Fitzsimons

Add to Reading List

Source URL: www.quantum-lab.org

Language: English - Date: 2015-03-03 00:21:47
    9Cryptographic protocols / Proof of knowledge / Non-interactive zero-knowledge proof / Interactive proof system / IP / Zero-knowledge proof / NP / Soundness / Oracle machine / Theoretical computer science / Cryptography / Computational complexity theory

    BRICS Basic Research in Computer Science BRICS RSJ. Groth: Extracting Witnesses from Proofs of Knowledge Extracting Witnesses from Proofs of

    Add to Reading List

    Source URL: www.brics.dk

    Language: English - Date: 2002-01-04 07:13:38
    10Zero-knowledge proof / RSA / IP / Alice and Bob / XTR / Digital signature / Interactive proof system / Cryptography / Cryptographic protocols / Public-key cryptography

    CS 161 Computer Security Fall 2005

    Add to Reading List

    Source URL: www-inst.eecs.berkeley.edu

    Language: English - Date: 2005-12-13 23:10:13
    UPDATE